Multi-robot cooperation-based mobile printer system

This paper proposes a mobile printer system (MPS) based on multi-robot cooperation. The system consists of multiple mobile robots, a wireless LAN system, a graphic user interface (GUI), and a host computer. The GUI comprises a user input section, a task allocation optimization section, and a control and communication section. Its operation is as follows: a user draws a picture on an input window of the GUI, and then the host computer commands client printer-robots to reproduce the same on a paper in a finite time. To control multiple robots during this process, two kinds of multi-robot control architectures along with a collision-free arbitration configuration are proposed. One is a decentralized control architecture, which employs subsumption architecture based on behavior-based robotics. The robots continue to seek the nearest line and to draw it repeatedly until all lines are drawn. This architecture needs no pre-planning and is fault-tolerant. Another is a centralized control architecture, which employs an evolutionary algorithm (EA). The host computer optimizes the task (finding time-optimal path) allocation for each robot by using an evolutionary algorithm and sends the optimized job sequence to the robots. To minimize the elapsed time in drawing all the lines, an evolutionary algorithm with a representation of an individual suitable for the MPS is employed for the task optimization. This architecture can minimize the elapsed time effectively and offers the option of distance-optimality in addition to time-optimality. The proposed architectures are simulated and real experiments with three omni-directional robots are carried out to demonstrate the effectiveness and the applicability of the proposed mobile printer system. c © 2005 Elsevier B.V. All rights reserved.